Recursive Repeated Games with Absorbing States

نویسندگان

  • János Flesch
  • Frank Thuijsman
  • O. J. Vrieze
چکیده

We show the existence of stationary limiting average "-equilibria (" > 0) for two-person recursive repeated games with absorbing states. These are stochastic games where all states but one are absorbing, and in the non-absorbing state all payoos are equal to zero. A state is called absorbing, if the probability of a transition to any other state is zero for all available pairs of actions. For the purpose of our proof, we introduce properness for stationary strategy pairs. Our result is sharp since it extends neither to the case with more non-absorbing states, nor to the n-person case with n > 2. Moreover, it is well-known that the result cannot be strengthened to the existence of 0-equilibria and that repeated games with absorbing states generally do not admit stationary "-equilibria.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Explicit formulas for repeated games with absorbing states

Explicit formulas for the asymptotic value limλ→0 v(λ) and the asymptotic minmax limλ→0 w(λ) of finite λ-discounted absorbing games are provided. New simple proofs for the existence of the limits as λ goes zero are given. Similar characterizations for stationary Nash equilibrium payoffs are obtained. The results may be extended to absorbing games with compact action sets and jointly continuous ...

متن کامل

Existence of the Limit Value of Two Person Zero-Sum Discounted Repeated Games via Comparison Theorems

We give new proofs of existence of the limit of the discounted values for two person zero-sum games in the following frameworks: incomplete information, absorbing, recursive. The idea of these new proofs is to use some comparison criteria. AMS Classification: 91A15, 91A20, 49J40, 47J20

متن کامل

Stochastic Games with 2 Non-Absorbing States

In the present paper we consider recursive games that satisfy an absorbing property defined by Vieille. We give two sufficient conditions for existence of an equilibrium payoff in such games, and prove that if the game has at most two non-absorbing states, then at least one of the conditions is satisfied. Using a reduction of Vieille, we conclude that every stochastic game which has at most two...

متن کامل

ɛ-Consistent equilibrium in repeated games

We introduce the concept of e-consistent equilibrium where each player plays a e-best response after every history reached with positive probability. In particular, an e-consistent equilibrium induces an e-equilibrium in any subgame reached along the play path. The existence of e-consistent equilibrium is examined in various repeated games. The main result is the existence in stochastic games w...

متن کامل

Absorbing Team Games

A team is a group of people having the same motives but possibly different available actions. A team game is a game where two teams face each other. An absorbing game is a repeated game where some of the entries are absorbing, in the sense that once they are chosen the play terminates, and all future payoffs are equal to the payoff at the stage of termination. We prove that every absorbing team...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 1996